Itô’s excursion theory and random trees
نویسندگان
چکیده
منابع مشابه
Recursive Self-Similarity for Random Trees, Random Triangulations and Brownian Excursion
Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.org/about/terms.html. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you may use content in the JSTOR archive only for your perso...
متن کاملExcursion Theory Revisited
Excursions from a fixed point b are studied in the framework of a general Borel right process X, with a fixed excessive measure m serving as background measure; such a measure always exists if b is accessible from every point of the state space of X. In this context the left-continuous moderate Markov dual process b X arises naturally and plays an important role. This allows the basic quantitie...
متن کاملRandom Planar Lattices and Integrated SuperBrownian Excursion
In this extended abstract, a surprising connection is described between a specific brand of random lattices, namely planar quadrangulations, and Aldous’ Integrated SuperBrownian Excursion (ISE). As a consequence, the radius rn of a random quadrangulation with n faces is shown to converge, up to scaling, to the width r = R − L of the support of the one-dimensional ISE, or more precisely:
متن کاملBranches in random recursive k-ary trees
In this paper, using generalized {polya} urn models we find the expected value of the size of a branch in recursive $k$-ary trees. We also find the expectation of the number of nodes of a given outdegree in a branch of such trees.
متن کاملProfile and Height of Random Binary Search Trees
The purpose of this article is to survey recent results on distributional properties of random binary search trees. In particular we consider the profile and the height.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Stochastic Processes and their Applications
سال: 2010
ISSN: 0304-4149
DOI: 10.1016/j.spa.2010.01.015